There are plenty of restaurants, most of them serve traditional peruvian food, but there are some which offer international food as well. You can eat a whole menu for 15 soles. Most of the dishes include fresh fish or seafood. The CevicherÃas offer ceviche raw fish or seafood "cooked" in lemon juice.
